توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه های حمل و نقل

نویسندگان

امیررضا ممدوحی

دانشگاه تربیت مدرس علیرضا ماهپور

دانشگاه تربیت مدرس محمد یوسفی کیا

دانشگاه تربیت مدرس

چکیده

از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت¬بندی کمان¬های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه¬ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودیت ظرفیت توسعه یافته، و کاربرد آن در تحلیل شبکه¬های حمل و نقل در زمان بحران که جان افراد زیادی منوط به امدادرسانی سریع است، بررسی می¬شود. با توجه به ضرورت تعریف و بررسی اثر هزینه¬ای که در شرایط مختلف بتواند هزینه¬ی کل واقعی را نشان دهد، در این مقاله، هزینه¬ی کمان برای محاسبه کوتاهترین درخت گسترش، زمان سفر کمان تحت بار جریان در شبکه تعریف شده و مساله برای مطالعه موردی راه¬های شریانی استان تهران فرمول¬بندی و حل می¬گردد. نتایج نشان می¬دهد که با تعریف هزینه به صورت زمان سفر تعادلی کمان و حل مجدد مساله هزینه¬ی کل شبکه از 25973 به 28081 ثانیه (8 درصد) افزایش و کمان¬های تشکیل دهنده نیز حدود 30 درصد تغییر می¬کنند. در صورت استفاده از کوتاهترین درخت گسترش اولیه (بدون بار) برای مساله تحت بار تقاضا، هزینه¬ی شبکه برابر 30232 ثانیه می¬شود که معادل 17 درصد افزایش در هزینه و 9 درصد خطا است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه¬های حمل و نقل

از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت¬بندی کمان¬های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه¬ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودی...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

گسترش مدل مکان یابی استقرار تسهیلات اضطراری در شبکه های حمل و نقل

این مقاله گسترش مدل ریاضی برای مکان یابی و تخصیص تسهیلات اضطراری در شبکه های حمل و نقل را ارائه می کند. بر ایناساس دو هدف عمده تعیین مکان تسهیلات اضطراری و تعیین سطح تسهیلات اضطراری مدنظر قرار می گیرد. در طراحی مدلمکان یابی تسهیلات اضطراری، متفاوت از مدلهای سنتی، هدف مدل، اتخاذ یک روش بر مبنای ریسک است که توجه خاصی رویاحتمال تصادفات و زمان پاسخ اضطراری دارد. این مدل به گونه ای طراحی شده که ضمن ...

متن کامل

بررسی مفهوم توسعه مبتنی بر حمل و نقل همگانی و جایگاه مترو شهری تهران در آن

چکیده الگوی توسعه مبتنی بر حمل و نقل همگانی یکی از الگوهای توسعه شهری است که بر محوریت حمل و نقل عمومی استوار است. امروزه این رویکرد در بسیاری از شهرها، در سراسر جهان مورد استفاده قرار می¬گیرد. توسعه مبتنی بر حمل و نقل همگانی با محوریت مترو نمونه¬ای مناسب از چنین توسعه‌ا‌ی است. با وجود پتانسیل¬های چنین توسعه¬ای و امکان بهره¬مندی از مزایای آن، شهر تهران نتوانسته است از مسیرهای حمل و نقل عمومی م...

متن کامل

Emotional and behavioral problems of single parent vs. two parent children: Imam Khomeini Relief Foundation

* لوئسم هدنسيون : تسراميب ،رفظ ،سردم نا رغصا يلع ) ع ( نفلت : 9 44503395 email: [email protected] فده و هنيمز : هچب رد يناجيه و يراتفر تلاكشم هسياقم شهوژپ نيا زا فده اب ردام يتسرپرس تحت دلاو كت ياه هداوناخ ينيمخ ماما دادما هتيمك رد دلاو ود ياه ) هر ( تسا نارهت . لثم يمئلاع يراتفر تلاكشم زا روظنم زا روظنم و تسا يعامتجا تلاكشم و يراكهزب ،يرگشاخرپ و بارطضا ،يگدرسفا لثم يمئلاع يناجيه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی عمران مدرس

جلد ۱۲، شماره ۲، صفحات ۶۱-۶۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023